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ABSTRACT. In this paper we give non-trivial applications of the thermodynamic formal- 
ism to the theory of distribution functions of Gibbs measures (devil's staircases) supported 
on limit sets of finitely generated conformal iterated function systems in K . For a large 
class of these Gibbs states we determine the Hausdorff dimension of the set of points at 
which the distribution function of these measures is not a -Holder-differentiable. The ob- 
tained results give significant extensions of recent work by Darst, Dekking, Falconer, Li, 
Morris, and Xiao. In particular, our results clearly show that the results of these authors 
have their natural home within thermodynamic formalism. 



1. Introduction 

In this paper we study the limit set Jzf of an iterated function system generated by a 
finite set of conformal contractions {f a : a € A} in R satisfying the strong separation 
condition. It is well known that each suitably chosen potential function y/ on Jzf gives 
rise to a Gibbs measure vy supported on Jzf . For instance, for the geometric potential 
<p := log/^ and with 8 referring to the Hausdorff dimension of Jzf , we have that the 
Gibbs measure Vg^ is in the same measure class as the 8 -dimensional Hausdorff measure 
on ££ . In this paper we concentrate on Gibbs measures Vy associated with Holder- 
continuous potential functions y/ for which P(y) ~0 and cup < y/ < , for some fixed 
a e R+ . Here, P refers to the usual pressure function associated with Jzf (see Section 
2 for the definition). For potentials of this type, we consider the set of points at 
which the a -Holder derivative of the distribution function Fy of vy does not exist in the 
generalized sense (note, Fy is an 'ordinary devil's staircase'). That is, for a e R + we 
consider the set 

Ay := {<? € Jzf : (D a F ¥ ) (§) does neither exist nor is equal to infinity}, 

where D a refers to the a -Holder derivative defined for functions F on if by (given 
that the limit exists) 

(D a F)(|):= lim ffi^ , for^eM. 

We show that the Hausdorff dimension dim#(A^) of A^ can be determined by employ- 
ing the thermodynamic formalism. The main results of the paper are summarized in the 
following theorem. 

Main Theorem. Let if and i/a be given as above. Then the Hausdorff dimension of A^ 
is given by 

(1) dimff(A«)=j, 
where s is the unique solution of the equation 

(2) Pais) +s -min{(p(/)/y/(/) : i € {0, 1}} = 0. 
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Here, fi a is determined implicitly by the pressure equation 

(3) P((t - ap a {t))q> + p a (t)y) = Ofort e K, 

and the symbol i = ( 1 resp.) refers to the letter in the alphabet used to code the utter 
left (right resp.) interval in the geometric representation of the iterated function system, 
and i denotes the infinite word which exclusively contains the letter i . 

Remarks. 

I. Let us remark that our Main Theorem generalizes recent work in I Dar95l IDL03I IFal04l 
LXD021 ILi07l IMo02l . In comparision to the approaches of these authors, with the slight 
exception of |Fal04] who at least employed multifractal analysis in his study of the Ahlfors 
regular case, in this paper we develop a completely different and much more general ap- 
proach which gives these results their natural home within the conceptionally wider frame 
of the thermodynamical formalism. In fact, we combine certain techniques from this for- 
malism (see Section 2 for the details) with certain other techniques which have their ori- 
gins in metric Diophantine analysis. By the latter we mean those techniques which were 
derived through generalizations of results by Jarmk |Jar29| and Besicovitch [Bes34| on 
well-approximable irrational numbers to cuspital excursions on hyperbolic manifolds (see 
e.g. HStr95llHV98llStr99l ). and to Julia sets of parabolic rational maps (see e.g. MSU02I ). 

II. Let us also remark that the results in this paper can be expressed in terms of so called 
'ordinary devil's staircases' as follows. For this recall that the distribution function of a 
non-atomic positive finite Borel measure jj. on a compact interval in M is a non-increasing 
continuous function which is constant on the complement of supp(/x) , the support of fx . 
Such a distribution function is called an ordinary devil's staircase if the 1 -dimensional 
Lebesgue measure A(supp(/i)) of supp(/z) vanishes. Obviously, the distribution func- 
tions Fy which we consider in this paper are ordinary devil's staircases. Interesting sets 
for devil's staircases are the set Ao of points where the staircase has derivative equal to 
zero, the set A,*, where the derivative is equal to infinity, and the set A^ where the de- 
rivative does not exist. Clearly, for the type of staircases in this paper we trivially have 
that A -almost every point is in Ao , and hence diirif/(Ao) = 1 (in fact, this also holds 
for the slippery devil's staircases below (see e.g. MBil79l section 31])). Also, combin- 



ing our Main Theorem and Corollary 2.4 in this paper, we (almost) immediately have 
dim//(Aco) = dim//(Jz?) . Therefore, for the type of ordinary devil's staircases in this paper 
we have 

(4) dim//(A^) < dim^A*,) < dim//(A ) = 1. 

Here the question arises of how the Hausdorff dimension dim//(vy) of the measure vy 
fits into this picture. In fact, for the Darst self-similar case (see Remark III. below) we 
found numerically that there are cases in which dim//(v v ) > dim//(A^) (cf. Fig. 1) as 
well as cases where dim/^vy) < dim//(A^) (cf. Fig. 2) . Therefore, there is no hope to 
include dim//(\y) into the hirachy of dimensions in Q in general. 
Note that these results are in slight contrast to our results for a certain slippery devil's 
staircase in IIKS07I . For a slippery devil's staircase we have that although the underlying 
measure is still singular with respect to X , the support of the measure is equal to an in- 
terval. As was shown in [KS07|, the measure of maximal entropy my for the Farey map 
U has a distribution function which is a slippery devil's staircase. In fact, this distribution 
function is equal to Minkowski's Question Mark Function. More precisely, the main re- 
sults in [ KS07 1 for this particular slippery devil's staircase are, and the reader is asked to 
compare these with the outcome for ordinary devil's staircases in (HI), 



dim//(m £ /) < dim//(A^) = dim H (A m ) < dim H (Ao) = 1. 
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III. Let us end this introduction with a brief discussion of two special cases of our Main 
Theorem, namely the one in which Vy is an Ahlfors regular measure and the one in which 
Vy is a self-similar measure of the type considered by Darst. 

The Ahlfors regular case. Recall that a measure ji is called t -Ahlfors regular if and 
only if /i(B(^,r)) X r* , for all < r < and for all ^ in the support of ji , for some 
fixed ro,t > . In the situation of the Main Theorem, it is well-known that if the Gibbs 
measure v v is t -Ahlfors regular, then t is equal to the Hausdorff dimension 8 of Jz? 
and y/=8(p. In this case, the Hausdorff dimension s of A^ can be calculated explicitly 
for a > 8 as follows. Namely, here ^ implies P((s+ (8 — a) j3 a (s)) <p) = 0, which 
immediately gives s + (8 — a) j5 a (s) = 8 , and hence, 
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-ff(0 



dimffCA^) 




Figure 2. The graph of j3 a for the Darst case with a\ = 0.01 , 
«2 = 0.8 and a = 1 . In this case dim// (vy) < dim// (A J,) (cf. Main 



Theorem and Proposition 2.1 



Inserting this into (j2j), we obtain s + 8(8 — s)/(8 — a) = 0. Solving the latter for s , one 
rediscovers Falconer's result [Fal04] on the Hausdorff dimension of AJ?^ , namely 

8 2 

(5) dimff(A| 9 ) = — , for all a > 5. 

Let us point out that, as also noted in |Fal04], the equality in |5]) remains to be true for 
a = 8 . However, this case requires some additional care, such as for instance the use of 
ergodicity of the measure Vgy or alternatively some Khintchine-type argument, and hence 
let us not go into the details here. Also, note that Q in particular includes the result of 
Darst |Dar93l . who only considered the case a = 1 for Cantor sets and showed that in 
this special linear situation one has 

dim//(A^) = S 2 . 

The Darst self-similar case. Here, only the case a = 1 has previously been considered 
in the literature. For instance, in his studies of Cantor sets Darst [Dar95| considered self- 
similar measures with probabilities p\ := a\j(a\ +02) an d Pi '■— a i/{ a \ + a 2) > where 
a\ and aj_ refer to the contraction rates of the two similarities generating the underlying 
Cantor set. This Darst scenarion is contained as a special case in our Main Theorem. 
Namely, here the f a have to be linear contractions and the potential function y has to be 
equal to (p—P(q>). We then have that the Hausdorff dimension s of A? and j5i(s) can 
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be calculated explicitly. Indeed, here ^ implies P (scp — j3i (s)P(cp)) = , which gives 

Inserting this into (|2]i gives that s is the unique solution of the pressure equation 

Besides Darst, this self-similar situation has previously also been considered by Li BLi07L 
Li & Xiao & Dekking BLXD02I . and Morrison IMo021 . 

Acknowledgement: We would like to thank the Mathematische Forschungsinstitut 
Oberwolfach for its support and for the excelent research enviroment. We began with 
the work towards this paper during our two weeks Research-in-Pairs visit to Oberwolfach. 

2. Preliminaries 

2.1. Thermodynamic formalism for iterated function systems. Throughout, we will 
consider the following type of conformal iterated function systems j£" . For some compact 
connected set X C K and with A := {0, 1, . . . ,d}, let & = {f a : a £ A} be generated by 
differentiable contractions f a : X — > IntX such that the following two conditions hold. 

Strong separation condition. f a (lnt(X)) C lnt(X) for all a £ A , and f a (X)nfi,(X) = , 
for each pair of distinct a,b £A . 

Holder condition. There exists e > and an open interval Y D X such that f a has a 
C 1+£ - continuation f a to Y for which f a (Y) C Y and f a : Y -> f a (Y) is a diffeomor- 
phism, for each a £A . 

Note that the Holder condition immediately implies the bounded distortion property. 
That is, we in particular have that & has the following property. 

Bounded distortion property. For each co £ A" , n £ N and E, , r\ £ X , we have 

\fa><£)\~\fMY 

Here we have used the notation f a := f X[ of X2 o.. . of Xn for CO = x\X2 ...x„£A". Without 

loss of generality, we will always assume that the intervals {f a (X) : a £ A} are labeled 
as follows. If | £ fo(X) and 7} £ f a (X) for some a £ A \ {0} , then % < tj . Likewise, 
if 4 S and tj £ f a (X) for some a £ A \ {1} , then | > tj . In other words, fo(X) 

( f\ (X) resp.) is assumed to be the utter left (right resp.) interval in the first iteration level 

{f a {X):a£A} of J? . 

Recall that the limit set jSf of & is the unique non-empty compact subset of M which 
satisfies Ji? = \J aeA f a (Jz?) . Equivalently, _Sf is given by 

J2f:= n u 

Clearly, the latter description of immediately shows that each element of «5f can be 
coded in a unique way by an infinite word with letters chosen from the alphabet A . That 
is, there is a bijective coding map <t> : A N — > j£f , which is given by 

For ease of exposition, we will make no explicit destinction between (jci,jC2, • • •) S A N and 
4 := <t>((x\,X2, ■ ■ ■)) £ Jz? . Also, throughout we assume that the reader is familiar with the 
following basic concepts of the thermodynamic formalism (see e.g. MBow75 l. |Den05|, 
flPes97 l, |Rue78|), where we use the common notation for cylinder sets [x\ . . .x n ] := {y — 
(yiyi ■ ■ ■) £ '■ y, — Xi, for all i € {1,...,«}} , as well as the notation for Birkhoff sums 
Sng '■= T!lZog 0(yk with °~ referring to the usual left-shift map on A N . 
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• The canonical geometric potential <p : Jzf — * R associated with 9 is given by 

cp(S) := log/; (|), for all £ = ( Xl x 2 ...) e JSf. 

Note that, since satisfies the Holder condition, <p is Holder-continuous. 

• The pressure function P : C(jSf,R) — > R is given for continuous potential func- 
tions g : I£ — > R by 

:= lim - log V exp( sup S„g(£)). 

• Throughout, let \\r G C(Jzf ,R) refer to a given Holder-continuous function for 
which y/ < , P(y) = , and yr > acp . Then it is well-known that there is a 
Gibbs measure vy associated with yf such that 

V v ([fl»]) x e s »^', for all § G [to],© GA",n € N. 

• Also, throughout we let Xa '■= Y — OMp > , for some a G R , and then consider 
the potential function 

s<P + tXa, for s,t G R. 

By standard thermodynamic formalism, there then exists a strictly increasing, con- 
cave, and real-analytic function j3« : R — > R such that 

/ , (i<p + j8„(^ a )=0, for alliGK. 

The Gibbs measure associated with the potential function s(p + j5 a (s)Xa will be 
denoted by ji s . Note that the measure ju f satisfies 

(j,([(i)])xe lS "' , ^ + W ! l s *(f, for all 4 G [©],© G A n ,n G N. 

The following proposition in particular shows in which way the values of 5 and dim//(vy) 
can be obtained from the graph of the function fi a . We refer to Fig. [TJand Fig. [2] for 
illustrations of this proposition for the special case a = 1 . 

Proposition 2.1. We have that the unique zero of /3 a is at 8 and that fi a (oc) = 1 . More- 
over, dim// (Vyj is the point of intersection of the x—axis with the tangent of the graph of 
fi a at the point (a,l). 

Proof. Since P(8(p + 0Xa) = P(8(p) = , we necessarily have j3 a (5)=0. Also , since 
P(a(p + Xa) = P {cup + \jf — cup) =P(y) =0, we necessarily have that J3« (a) = 1. 
Therefore, by employing well-known identities from the thermodynamic formalism (see 
e.g. HDen05ll ). it follows 

o, (1) = !<pdv v = 1 = 1 

SladVy a-Jy/dv ¥ /J(pdv ¥ a - dim H (v w ) ' 

This shows that the tangent L/ a u of the graph of j3 a at (a,l)gR 2 is given by 

, \ 1 a 

L (a,l)W : = T 7 — \* j. 7 — r + 1- 

a - dim// (v v ) a - dim// (v^J 

By solving the equation L/ a ^(x) = for jc , the assertion of the proposition follows. □ 
2.2. The derivative of the Gibbs distribution function. As noted in the introduction, let 

F v :R^[0,l],x^v v ((-oo,x\), 

refer to the distribution function of the Gibbs measure associated with the iterated 
function system & and the potential function yi . We always assume that 3? and yi are 
chosen as specified in the previous section. Also, define 

§ := {(x\X2 .. .) G _£f : there exist G {0,1}, n G N such thatjty = i foraM > «}, 
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and let Jzf* := Jz?\ refer to the limit set of 3? without the countable set of 'end points' 
whose code eventually has only either 's or 1 's. 

Lemma 2.2. For the upper a -Holder derivative of Fy we have 
limsup ' yv y_ ,„ =°°,for all 

17 — s-^ I? ni 

Proof. Let | = (JC1JC2 • • •) € Jzf* be given. We then have § € [xi . . .x n ] , for each n G N . 
Also, since ^ is not in there exists (n»j)meN sucn that x„ m +i ^ 1 , for all m G N . 
In this situation we then have | ^ [jti .. -x„ m l] . Moreover, note that vy([xi . . -x„ m l]) x 
V^([xi . . -X„ m ]) . Using this and the bounded distortion property, it follows, with r\ m refer- 
ring to the right endpoint of [x\ . . .x„ m ] , that is r\ m := (x\ . . -x„ m l) G <f , 

l-PV(g)— JV(T7 m )| > Vy([xi...X„,„l]) V v/ ([xi...X„„,]) 

l^-flwl™ ~ diam([xi ...x„ m ]) a diam([xi . . .x„ m ]) a 

> exp(5 nm y/(^)) = eSnmZa(5) ^inf^^Cr,) 
exp(S„ B a(p(§)) 

Since ^ a > 0, the result follows. □ 

Definition. Let us say that S, = (x\X2---) G ,5f has an i -block of length k at the n-th 
level, for n,k G N and 2' G {0, 1} , if x„,x n+ ^ + i G A \ {/} and x n+m = i , for all m G 
{1,...,*}. 

Proposition 2.3. If for i G {0,1} we have that t, — (xiX2...) G Jz? na.s an i -block of 
length k at the n -th level, then there exists r\ G Jz? ™cn that \t, — r\\ x exp(5„^)(^)) , 
and 

Proof. Let ^ = (X1X2 . . .) G J5f be given as stated in the lemma. Let us only consider 
the case i = 1 . The case z = can be dealt with in a similar way, and this is left to the 
reader. We then have that there exists j G A such that the interval J bounded by the points 
77 := (x\ . . .x„_iy'0_) G S and 77 :— (xi . . .x„j_) G $ is a 'gap interval' in the construction 
of Jz? such that 7 n Jz? * = (that is, 7 denotes the gap interval in the construction of 
Jzf separating [xi...x„] and its right neighbour in the n-th level). Using the bounded 
distortion property and the strong seperation condition, we then have 

|4 - rj| x diam(y) x diam([xi . . .x,,]) x e 5 "' p( ^. 

Moreover, since V V (J) = , we have 

\F V ($)-F V (T])\ = v ¥ ((^i 1 }) = v v ((^fj})<v v ([x l ...x n+k }) 

Finally, by noting that £ ^ [jti . . .x^l] and [xj . . .x„ +J tl] c (4 , 17] , we similarly have 
|/V(§)-*Vfa)l = > v^dxx.-.x^l]) »e s -w^) » e ^). e MD. 

Combining these observations, it follows 

\F V (Z)-F v (r})\ _ exp(^y/(g) + fcy/(i)) 

|§-Tj|« ~ «p(S„09(§)) " ' ■ 

□ 

The following corollary gives a generalization of a classical result of Gilman |Gil32|, who 
showed for Cantor sets that if the derivative of the Cantor function exists in the generalized 
sense at some point in the Cantor set, then it has to be equal to infinity. 
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Corollary 2.4. D a F v exists in the generalized sense at ^ £ _Sf * , then {D a F v ) (4 ) = °° . 
On the other hand, there are (plenty of) points in Jzf* at which D a Fy does not exist in 
the generalized sense. 



Proof. The first assertion is an immediate consequence of Lemma 2.2 For the second 
assertion, choose strictly increasing sequences (n m )meN an d (&m)meN such that n m+ \ > 
n m + k m , and let 4 be an element of _§f which has an i -block of length k m at the 
n m -th level. Moreover, assume that («,„) and (k m ) are chosen such that exp(S„ m Xa(^) + 
k m \j/(i)) < 1 . Using Lemma 2.3 it follows that there exists (ri m ) me ^ such that lim m ^c<>ri m 
4 and |/y(4) — F w (r\ m )\/\^ — r] m \ a <C 1 , for all m eN. From this we immediately de- 
duce that for the lower a -Holder derivative of F y we have 

■m M ' f '«'-y"<- 

»-S IS -171" 



By combining the latter with Lemma 2.2 it follows that (D a /y)(4) does not exist in the 
generalized sense. This finishes the proof. □ 

For later use we also state the following immediate consequence of Proposition |2. 3 1 

Corollary 2.5. Let 4 = (x\X2 ...)€-£? be given such that for some n,k £ N and i £ 
{0, 1} we have x n+m = i , for all m £ { 1 ,...,&} . Then there exists r\ £ Jz? such that 
|4 — T7 1 xexp(S„<p(4)) one/ 

|iy(4)-iy(T7)| < eSnZaK) ^ 
|4-T]| a 

Proposition 2.6. We have that D a Fy does not exist in the generalized sense at ^ £ _S? * ;/ 
and only if there exists z € {0, 1} and strictly increasing sequences (« m )meN and (k m ) m€ ^ 
of positive integers such that 4 has an i -block of length k m at the n m -th level for each 
m £ N , and 

e s„„,xa(t;)+k m y(0 < 1; f or each m £ N _ 



Proof. The 'if-part' follows immediately from combining Lemma |2T2| and Proposition [23] 
For the 'only-if-part', assume by way of contradiction that 4 = (*i*2 •• •) £ -S^* is given 
such that if 4 has a strictly increasing sequences of i -blocks, say of length k m at the 
n m -th level, for some i £ {0, 1} , then 

\immfe s ""' Xa ^ )+kmil '^ =oo. 

Let (4m)meN De an y sequence in X \ {4 } such that lim m ^„o 4m = 4 ■ The aim is to show 
that under these assumptions we necessarily have 

m _»oo |4 _| m I 

For this, first note that we can assume without loss of generality that 4m £ _S? . Indeed, 
if 4m ^ -S? , then move 4m away from 4 until one first hits «5f , say at the point 4m £ 
Jzf (note that by choosing 4m sufficiently close to 4 > we can assume without loss of 
generality that such a 4,', always exists, since 4 € J*?* ). Clearly, we then have |/y(4) — 
F ¥ (U\ = IM4 ) - I ^ well as |4 - 4,„ | < |4 - 4/„ | , and hence, 

[F y (4)-F Vf (4 m )j [F y (4)-F y (4;)| 

i4-4mi» - i4-4,r • 

For ease of exposition, let us now only consider the case in which 4m > 4 f° r a ^ m £N . 
The case 4m < 4 can t> e dealt with in the same way, and this is left to the reader. Now, let 
(»m)meN be the sequence such that 4m € [x { . . .x„ m _i] and 4„, ^ [*i • • -^-l^nj • Then 
there are two cases to consider. The first case is that x„,„+i ^ 1 , and the second case is 
that 4 has a 1 -block of length k m at the n m -th level. For these two cases one argues as 
follows. 
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Case 1: Here we have that [x\ . . .x„ m 1] separates the points % and % m , and hence, 

\F v (t;)-F ¥ (i; m )\ v v ([ Xl ...x n J}) s „ mZa& 
\Z-U a -diam([x 1 ...x„,„_ 1 ]) a ^ 

Case 2: Here we have that \x\ . . ■x rim l km+ i\ separates the points E, and ^ m , where 
l k refers to the word of length k containing exclusively the letter 1 . In this 
situation we obtain 

|/>(^)-/>(g, n )| v v ([xi---x„ m i km +i]) s nmXa ^)+k m vm 

|£-| m |« " diam([x 1 ...x„ m _ 1 ]) a * 



In both cases we have that the right hand side is unbounded. This proves that the right a - 
Holder derivative of F v at ^ does exist in the generalized sense. By proceeding similarly 
for the left a -Holder derivative of Fy (where one essentially has to take the 'mirror 
image' of the above argument and to replace 1 by ), the statement of the proposition 
follows. □ 



3. Proof of the Main Theorem 

In this section we give the proof of the Main Theorem. We split up the proof by first 
giving the proof for the upper bound of the Hausdorff dimension of , and this is then 
followed by the proof of the lower bound. 

Throughout, let us fix for each n G N a partition % of .£? by cylinder sets such that the 
following holds. 

For each [co] G % and <jj G [<o], we have \S^Xa(^) - "I < 1, 

where \co\ refers to the word length of CO . In the following we also consider the 'stopping 
time' T t : Jzf — ► R , which is defined by 

T t (Z):=sap{keN:S k Za(Z) <t}, fora11 1 > 0,£ G if . 
Moreover, for i G {0, 1} and e > we define 

(e) :={[a>y :[©]€*„}, 

where refers to the word of length n e := [— n (1 — e) /y/(/)J containing exclusively 
the letter i . 

Finally, for each i G {0, 1} let s,- be the unique solution of the equation 

(6) j ( p(i)M0+P«(*) = o- 

Throughout, let us always assume without loss of generality that max{so,si} = so ■ For 
the proof of our Main Theorem it is then sufficient to show that 

(7) dirrw(A£)=*o. 

Indeed, for this note that (|6]l has the following interpretation. Namely, s,- is equal to the x - 
coordinate of the point of intersection of the graph of f5 a with the straight line L, through 
the origin of slope —(p([)/y/([) ■ Since /3 a is increasing and j3 a (r) < for t < 8 , the 
assumption sq — max{so,^i} gives that the slope of L\ has to be less than or equal to the 
slope of Lq . Hence, since <p (j) /v(l) > , it follows that the minimum of (p({) /y(i) is 
attained for i = . Combining this observation with (|6]l and assuming that (|7]l holds, the 
implicit characterization of dim//(A^) in d2| follows. 

Therefore, we are now left with proving the statement in (|7]), which will be done in the 
following two remaining sections. 
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3.1. The upper bound. In this section we give the proof for the upper bound of the Haus- 
dorff dimension of as stated in the Main Theorem. In a nutshell, the idea is to show 
that there is a suitable covering of which allows to apply the Borel-Cantelli Lemma in 
order to derive the desired upper bound. 

Recall that sq — maxjso, s\ } , and let e > be given. For K > such that (1 — e) (so + 
K - ) = so + T , for some T > (note that by choosing e sufficiently small, K can be made 
arbitrary small), we then have 

£ £ (diam(C)) So+K X £ £ e «*{«:(*+«0Sr,(e)4*«»«) 

" eN cw„ (0) ( £ ) " eP W„ (0) ( £ ) 

~ H H e sup « ec( ' So+ ' f)S:r "«)+»E' p( ^ 

« er W°»( £ ) 

V e -n(l-e)(«o+f)?>(Q)/v(2) V e «osup| e cSr„(|)9(5) 
„GN C£% (0) 

x V e -B(l-e)(j +K)p(Q)/v(Q)-Bft,(io) £ e ^ecS T „{^0<P&+Pa(-m)Xa(^)) 

nGN CG c «f„ 
~ £ L-*9W/V®y < oo. 

nGN 

Here, we have used the Gibbs property Y,ce%, exp(sup^ eC S T „^) (*o9(l) + )3 a (*o)Za(^))) 5 
1 of the Gibbs measure ju l0 . Similar, one finds (using the fact that (1 — e)(so+ k) > 

Sl + T), 

£ £ (diam(C))' So+K: < £ e _ " (1_£)(l ' 0+R:) ' ! ' (i)/ '' , ' (i) £ e 4 ' oSup ^ c " Sr "«)' p ^ :i 

" gN Cg% (1 '( £ ) " GN Ce ^" 

^ £ e -«(l-£)(iO+K)<p(l)MI)-njMii) £ e s^ecST n (|)(«l<P(5)+fe(«i)Za(l)) 
nGN Ce^„ 

nGN 

Here, we have used the Gibbs property Y.ce%, ex P( su P^GC 5 r„(^) (*i<p(^) + Pa(si)Xa(%))) - 
1 of the Gibbs measure fi Sl . Therefore, we now have 

dim H ({4 el:^e (J ^, (,) (e) for infinitely many n G N}) < so + f. 

i=0,l 

Hence, it remains to show that for all e > , 

A£C U U^ (,) ( £ )- 

i=0,lnGN 



For this, let | G A{^ be given. By Proposition 2.6 there exists i G {0,1} and strictly 
increasing sequences (n m )„, G N an d (k m )meN °f positive integers, such that S, has an i - 
block of length k m at the n m -th level, for each m G N , and 

e s„,„za(|)+A„,v» < l, for eachm G N. 

By setting £(n m ) := [S„ m Xa(^,)\ , it follows exp(k m ) > exp(-£(n m )/y/(i)) . Hence, for 
each e > and for each m sufficiently large, we have k m > — £(n m )(l — e)/y/(/)) . It 
follows that 4 G %\'}(e) , which finishes the proof of the upper bound. 
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3.2. The lower bound. In this section we give the proof for the lower bound of the Haus- 
dorff dimension of as stated in the Main Theorem. For this, we use the usual strategy 
and define a probability measure m supported on a certain Cantor-like set ^ contained 
in Ay, . We then show that the Mass Distribution Principle is applicable to (^#,m) , and 
this will then eventually lead to the desired estimate from below. 

For the construction of M , let (n J t)< :G N denote a rapidly increasing sequence (to be speci- 
fied later) of positive integers. With this sequence at hand, consider the sequences (wfc)s:eN 
and (Nk) k£ ^ which are given inductively as follows. 



Nf.= n\ andA^. := 



k k-l 

X>7 + #«(Q)L m 7 
.7=1 7=1 



for all k > 2, 



where mj := |_— vV//v(Q)J for all j e N. 

Now, consider the Cantor-like set ^ given by 

Jt := {(xix 2 . . .) e -S? : (xix 2 ...) = C0iQ_ m C020 m2 with 0)j € %. for all j e N}, 

where 0, refers to the word consisting of mj times the letter . In order to see that 
C A^ , let t, = (ffliO,,, G)20,„ 2 . . .) E be given. With £ k referring to the word length 
of G>iO, ni ■ ■ • (Ok > we then have by construction exp(S( k Xa(^,)) ^ exp(A^) . Therefore, we 
have that | has a -block of length at the £j -th level, for each A: € N , and 

e «« t z<t(5)+mtv(0) _ e Ai+L-JV t /v(o)Jv(fl) < L 



An application of Lemma 2.6 then gives ^ 6 A^ , showing that „# C A^ . 
The next step is to define a measure m on X as follows. 

(CI): For cylinder sets of the form [(OiO,,, . . . (O u -\Q mu co u Q k ] with k < m u and 
COj S ^ . for each je { 1 ,...,«} , put 

u 

m([a)iO mi ...a^_iO mB l a)„O fc ]) := l\n So ([(Oj}). 

7=1 

(C2): For cylinder sets of the form [c0\0, n] . . . (O u Qj ni x\ . . ,x{\ with [xi...x/] con- 
taining some cylinder set from ^m^y > as we U as ®j € %ij f° r all j ; <= {1 , ■ • • , u } , 
put 

u 

m([coiO mi . . . co u muXl . . .x,]) := Hs {[ Xl . . .xi) ■ Ylnsodaj]). 

7=1 

By Kolmogorov's Consistency Theorem this defines a measure which strictly speaking is 
first only defined on A N . However, we then identify this measure with the push-down to 
«5f via the coding map <t> . One immediately verifies that for the so obtained measure m 
on _£f we have m = 1 . In order to complete the proof for the lower bound, it is 
now sufficient to show that m satisfies the 'Frostman condition' for cylinder sets of the 
type in (CI) as well as for cylinder sets of the type in (C2). For this, first note that for 
CO E % H ,k<mi, and with | referring to some arbitrary element in [coO nl] ] , we have the 
following estimate. 

«([<«%]) = fto (M),e^K' f@+ " lW ^(eS(9 f(9 -" 1 ^ l ° ) ) !1 
x ^5r„ lK )«P(?)-ni«P(0)/v(0)yo „ ( e %(|) +L -n l/v ,(0)j<KS)y° 

x (diam([o)O mi ])) io <(diam([a)0 A .]))' So , 

where we have used the fact j5 a (so) = ~ i o<p(Q)/V / (Q) ■ Using the latter estimate, we can 
now check the Frostman condition for each of the two types of cylinder sets (CI) and (C2) 
separately as follows. 
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ad (CI): For cylinder sets as in (CI), we have for each e > and with c > referring 
to some constant (which takes care of the comparability constant in the above estimate for 
m([(O0 k ]) and of the fact that diam([afe]) < diam([a]) • diam([fe]) , for all a, be A), 

u 

m([©iO mi . ..(o u _ x Q mu x o) u Q k }) = iJihodatj]) 

so 



c u (diam([a)iO L _„ l/v/( o )J ]) . . .diam([fifcO|_ B|(/v , o 
c«.(diam([O ffl J)) £ 



(diam( [0 m , + L - m , / m} ] ) . . . diam( [0^ + [- mu _ l/v (q)i ] ) 

•(diam([coiO mi ...C0„O m J)) 

where we have used the fact 



s -£ 



mj - L-»//v(Q)J = 



■\inr + Xa(0) J ^m r ) /y(0) 

\r=l r=\ ) 

m^-i + L-«j-aa(Q)MQ)J±i. 



l-nj/V®} 



Now the annouced growth condition for the sequence («fc)n€N comes into play. Namely, 
by choosing this sequence to increase sufficiently fast, one immediately verifies that the 
first factor in the above estimate is uniformly bounded from above. Indeed, we have 

c».(diam([0 ffl J)) £ 



so 



(diam( [0 m , + L _ m , / m \ })■■■ diam( [0^ + y_ mu _ l/wm ] ) ) 

< £ ,« e £(p(0)m„ e -.«o'P(0)E^ 1 1 m r (l-l/'/(0)) 

= exp ^<p(0)m„ ^e- ((1 - \/y(0))s /m u £ m r - M logc/O(0)m„)) 
Hence, by choosing (h,0„ g n appropriately, we can make sure that 

(i-i/^)_j>-_< e> 

and thus, 

c"-(diam([0 m J)) £ 

(diam( [0 mi +[ - mi/wm })■■■ diam( [0,^ + L _ m „_ l/v , ( o)j ] ) ) ' 
Therefore, we have now shown that for each e > and for all u EN sufficiently large, 
«([©i0 mi . . . (Ou-i^ (o u k }) « (diam([a) 1 m] . . . co„O ffl J))' s °~ £ 



< 



(diam{[co 1 mi ...co u k ])) 



i -e 



This finishes the proof of the 'Frostman condition' for cylinder sets of type (CI). 

ad (C2): For cylinder sets as in (C2), first note that since Pa(so) < and % a > , we 
have for all E, e [x\ . . .Xi] , 
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Combining this with the estimate in 'ad (CI)' we obtain for each e > and for all u e N 
sufficiently large, 

it 

m{[(OiQ mi ...(O u m xi...xi\) = n SQ ([xi...xi})-Y\n S0 ([o}j}) 

« (diam([x! . . .*,]))* ■ (diamd©!^, . . . a) H O m J))' S °^ 
< (diam([a )l O ffll ...a) M O mj x 1 ...x z ]))' s °- £ . 

By combining the results of 'ad (CI)' and 'ad(C2)' and using the fact that ./£ is a subset 
of , we have now shown that for each e > , 

dim#(A^) > dim H (^£) >sq-E. 
This finishes the proof of the lower bound, and hence also the proof of the Main Theorem. 
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